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Abstract. We prove that, unless assuming additional set theoretical axioms, there are no 
reflexive space without unconditional sequences of density the continuum. We give for every 
integer n there are normalized weakly-null sequences of length uj n without unconditional subse- 
quences. This together with a result of [Do-Lo-Tb] shows that U)u) is the minimal cardinal k that 
could possibly have the property that every weakly null K-sequence has an infinite unconditional 
basic subsequence . We also prove that for every cardinal number k which is smaller than the 
first oj-Erdos cardinal there is a normalized weakly-null sequence without subsymmetric subse- 
quences. Finally, we prove that mixed Tsirelson spaces of uncountable densities must always 
contain isomorphic copies of either Co or £ p , with p > 1. 



1. Introduction 

Maurey and Rosenthal [Ma-RoJ were the first to construct a weakly null sequence (x n ) n<UJ 
without infinite unconditional subsequences. Their machinery of coding block-sequences of finite 
subsets of u) by integers and using this to define special functionals has become a standard tool 
in this area for constructing examples of separable Banach spaces with conditional norms. The 
most famous of these is the example of Gowers and Maurey |Ga-Maj of a separable reflexive space 
without unconditional basic sequences. In |Ar-Lo-To] a new coding of finite block-sequences of 
finite subsets of lo\ was employed in building a reflexive space of density cji with no infinite 
unconditional basic subsequence. While at that time it was not clear if the construction can be 
stretched up to 0J2, W3, etc, the paper [Do- Lo-To] showed that there could be no such construction 
for density w w , at least if one is not willing to go beyond the standard axioms of set theory. More 
precisely, [ Do-Lo-To] shows that it is consistent that every weakly null sequence of length <jj w 
must contain an infinite unconditional basic subsequence. In the present paper we supplement 
this by extending the Maurey-Rosenthal construction and showing that for every integer n 
there are normalized weakly-null sequences of length uj n without infinite unconditional basic 
subsequences. This is achieved by a deeper analysis of the combinatorial properties of families 
of finite subsets of u n that could be used in coding the conditionality inside a norm on coo(w n ). 
We express this using the notion of countable chromaticity for certain positional graphs on 
[w n ] <w , a notion that seems of independent interest and that might have other uses. 

Recall that Argyros and Tolias |Ar-Toj have constructed another example of a non separable 
Banach space without infinite unconditional basic sequences. Their space has density continuum 
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and is a dual of a separable hereditarily indecomposable space and so highly non-reflexive. We 
explain this by showing that it is consistent that every weakly null sequence of length continuum 
(and so, in particular, every reflexive space of density continuum) must contain an infinite 
unconditional basic subsequence. This is done by connecting the problem with other classical 
combinatorial ideas such as, for example, free subsets of algebraic structures, or the possibility 
of extending the Lebesgue measure to all sets of reals, known as the Banach problem. 

Recall also that subsymmetric sequences {x n ) n (see Section [2]) are those that for any tuq < 
■ ■ ■ < rrik and hq < ■ ■ ■ < rik the linear extension of x mi h4 x ni defines an isomorphism of norm 
uniformly bounded. It is a classical result that every non-trivial weakly-null subsymmetric se- 
quence has an unconditional subsequence. So, modulo an application of Rosenthal's ^-theorem, 
getting a subsymmetric basic sequence is just a step away from getting an unconditional one. 
While analyzing the corresponding cardinal conditions on densities that guarantee the existence 
of each such sequence, we have discovered the huge difference between these two notions. For 
example, we show that while a relatively simple argument of Ketonen |Kej shows that every 
space of density at least an cu-Erdos cardinal must contain an infinite sub-symmetric sequence, 
the converse is also true: For every cardinal k which is not w-Erdos cardinal there is a weakly 
null /{-sequence without infinite subsymmetric subsequences. 

As it is well known in this area, the Tsirelson space |Tsj was the first example of a space 
without subsymmetric sequences. In the final section of our paper we explain this construction 
when lifted into the realm of non separable spaces. For example, we show that so-called mixed 
Tsirelson spaces of uncountable densities, unlike their separable counterparts, must always con- 
tain subsymmetric sequences, indeed isomorphic copies of either c$ or £ p , for some p > 1. 

2. Preliminaries and notation 

Given a set X, and a cardinal number A, let [X]* denote the collection of all subsets of X of 
cardinality A. Let and [^] <A denote the collection of subsets of X of cardinality < A and 

< A, respectively. 

Let k be a cardinal number. Given s,t G [^] <tJ , we write s < t to denote that maxs < mint. 
Given an integer n, let Bs n (K) denote the collection of all block sequences of length n of finite 
subsets of k, i.e. all sequences (si)i <n of finite subsets s, C k such that Sj < Sj+i for every 
i < n — 1. Let Bs <w (k) denote the set of all finite block sequences of finite subsets of k. 

A family B of subsets of n is large when Bn [A] n ^ for every infinite subset A of k and every 
n < uj. The family B is very-large when for every infinite subset A of k there is some infinite 
subset B of A such that [B] <w C B. 

Recall that the order- type otp(W, R) of a well ordered set (W, R) is the unique ordinal number 
a such that there is an order-preserving bijection between (W, R) and a when a is endowed with 
its natural order. Given A, B C k of the same order-type, let $a,b '■ A — > B be the unique order- 
preserving bijection between A and B. Given / C otp(A), let s[I] := $ tp(A),A v I> an d given 
i € otp(A), let (A)i := A[{i}]. 

Recall that a seminormalized sequence (x a ) a<7 in a Banach space (X, \\ ■ ||) indexed in an 
ordinal number 7 is called a (Schauder) basic sequence when there is a constant K > 1 such 
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that 

|| ^ ^ a a x a \\ ^ K\\ ^ ^ & a x a \\ 

for every A < 7 and every sequence of scalars (a a ) a<7 . 

A basic sequence {x a ) a<1 is called (suppression) unconditional when there is a constant K > 1 
such that 

I ^ ^ Q>a%a\\ 1^ E-\\ ^ ^ Q>a%a\\ 
aeA a<7 

for every A C 7 and every sequence of scalars {a a ) a<1 . 

The sequence (s Q ) a <;^ is called subsymmetric when there is a constant K > 1 such that for 
every s,t C 7 of the same cardinality and every sequence (a n ) n< | s | of scalars have that 

— || Yj a «^| s |, s (n)H ^ II X] a ^ X ^t\,t(n)\\ < K \\ Yj a « X ^| 3 |, s (n)H- 
n<|s| n<|s n<|s| 

3. Chromatic numbers of positional graphs 

In this section we define a positional graph whose vertex set is a sufficiently large family of 
finite subset of some cardinal k and show that a good coloring of this graph with countably 
many colors can be used to define a normed space with a weakly null K-sequence with no infinite 
unconditional subsequence. 

Definition 3.1. Let (5 = (V,E) be a graph. The chromatic number x(®) is the minimal 
cardinal number k such that there is a coloring c : V — >■ n, called a good coloring of <5, of the 
set of vertexes V into /-c-many colors such that no two vertexes vq 7^ v\ in an edge in E have the 
same color c. 

Example 3.2. Let © ca rd( K ) := {V, E cait ^) be the graph with vertexes V the set of all finite block 
sequences (si)i <( z, and let E be the set of pairs ((sj)j<d, {U)i<i) such that 

(N)i<d / (\U\)i<l- 

Then © C ard( K ) nas countable chromatic number: Let d : oo <w -^wbe any 1-1 function, and for 
a finite block sequence (sj)j<d in define c((sj)j«i) ■= d((\si\)i <c i)- Clearly c is a good coloring. 

Recall that for A, B C k we write ACB when A is initial part of B, i.e. when AQ B and 
A < B\ A. 

Definition 3.3. Given an integer n and two subsets A and B of k, we say that A and B are in 
n-A- position when there are /, J subsets of ^4 n B such that 

(a) J < J, A fl £ = I U J and | J| < n. 

(b) IHA,B. 

A and £? are in A-position when they are in O-A-position. Let (5 n (ft) be the graph whose set 
of vertexes is [k] <cj , and the set of edges -Epos is the family of pairs (s,t) such that s and t are 
not in n- A-position. Given a family B C [k] <w , we write & n (B) to denote the restriction of the 
graph C5„(k) to set of vertexes B. 
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It is easily seen (see, for example, [To] . Chapter 3) that x(®o(^)) = x(®o(^i)) = w hut that 
x(&o(u)2)) > w. In fact, we have the following more general result 

Theorem 3.4. x(0 n _2(o; n )) > w /or all 2 < n < ui 

Proof. This follows from the standard fact (see, for example, |Di-Toj ) that for every c : [uj n ] n —> 
u there exist a sequence so < si < • • • < s n _i of 2-element subsets of oj n such that c is constant 
on their product. □ 

The use of the polarized partition property in this proof suggest the following fact proved 
along the same lines. 

/2\ <W 

Theorem 3.5. // k — > 2 then x((5„(k)) > A for all n < uj. 

This partition property that has been analyzed in detail in |Di-Toj asserts that for every 
coloring c : [k] <w — >■ A there is an infinite block sequence (sj)j <aJ of 2-element subsets of k such 
that c is constant on rii<n s « f° r an n < w - Cardinals k with this partition property with A = 2 
are called polarized cardinals. It is know that (see, for example, [Di-ToJ that every polarized 
cardinal satisfies the partition property for A = 2 No , so in particular, every polarized cardinal 
is greater than continuum. It is also known (see |Di-Toj ) . that a polarized cardinal may not be 
greater than 2 Hl and that, more interestingly, that i is consistent that ^ is a polarized cardinal. 
Clearly if N w is a polarized cardinal then it is the minimal polarized cardinals. The minimal 
polarized cardinals are interesting because they satisfy the partition property for A = 9^° for 
every 9 < k. So, in particular, the minimal polarized cardinal k has the property that 9^° < k 
for all 9 < k (see |Di-Toj ). Their interest for us here comes from the following immediate fact. 

Corollary 3.6. If k is the minimal polarized cardinal then x(^n( K )) = K for all n < to. 

Corollary 3.7. It is consistent relative to the existence of a measurable cardinal that for every 
n < uj one has that xipni^w)) = w oj- 

The following result shows that w w is in some sense the minimal cardinal that could possibly 
have this property. 

Theorem 3.8. For every n < uj there is a very-large B n C [cj n ] <tJ such that x(®2n-l(^n)) = UJ - 

We postpone its proof to the Section [SJ 

4. Positional graphs and conditional norms 

The purpose of this section is to prove the following result that connects positional graphs with 
the existence of large weakly null sequences with no infinite unconditional basic subsequences. 

Theorem 4.1. Suppose that for some cardinal k and some n < oj there is a very-large family 
B C [/t] <w such that x(<3n(£>)) = Then there is a norm \\ ■ \\ on coq(k) such that the sequence 
(n 7 ) 7<K of unit vectors of cqq{k) is a weakly null Schauder basis of the completion of (coo(k), \\ ■ ||) 
with no infinite unconditional basic subsequences. 
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Proof. As with basically all known constructions of conditional norms, the basic trick of adding 
conditionality remains unchanged since its first appearance in the classical construction by Mau- 
rey and Rosenthal [Ma-Ro] of a weakly-null cj-sequence without infinite unconditional subse- 
quences. Let n < u, let B be a very-large family on k such that ©„(£>) = u and let c be a good 
coloring of the graph (£>,.E car d U -Epos)- By re-enumeration if needed, we assume that c takes 
values on a set M C uj \n with the lacunary condition 

m€M/gM\{m} v 

and such that c(0) > n. We say that a finite block sequence (si)i<d of subsets of k is B-special 
when 

(a) Uj<i s j e & f°r every i < d. 

(b) \si\ = c(|J 3< j for every i < d. 

Claim 4.1.1. For every infinite set A of k and every d there is a B-special sequence of length 
d consisting on subsets of A. 

Proof of Claim: Let B be an infinite subset of A such that [13] <w C B. Now we simply choose 
any sequence (sj)i<d consisting of subsets of B such that (b) above holds. □ 

Now let 

K := sT—r ^Si ■ (si)i<d is ^-special}. 

i<d V N 

On cqo(k) define the norm || • \\k for x 6 coo(k) by 

\\x\\ K := max{||x|| 00 ,sup{(x, /) : / G K}}. 

Let X be the completion of (cqo(k), || • \\k)- It is not difficult to prove that (u 7 ) 7<K is a Schauder 
basis of X. 

Claim 4.1.2. Suppose that s £ [k] <u1 is such that \s\ £ M. Then 

1 



-M<2. (2) 



|S| 2 

Consequently, (u 7 ) 7<K is a weakly-null sequence. 

Proof of Claim: Let (sj)i<d be ^-special with o! < |sq|- Then 

i i 

l s l 2 i<d l s «l 2 i<d,|a j |<|s| l s l 2 i<d,|si|>|s| l s *l 2 
Now if (u~)~ were not weakly null, we could find e > and an infinite set A Q u n such that 

1 



T U- s || > e|s| 2 for every sCi finite. (3) 

Clearly (J3j) is in contradiction with ([2]). □ 
Claim 4.1.3. (m 7 ) 7 <« does not have infinite unconditional subsequences. 
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Proof of Claim: Fix a subset A C k of order type cj, and fix L > 1. We see that (u 7 ) 7g ^ is not 
L-unconditional. Let k < to be such that > 8L. Let x := Xli<fc( — 1)* l Si / 1 1 1,/2 5 where (sj)j<fe 
is a special sequence in A, and let y = Yli<k/2 ^s 2i /\ s 2i\ 1 ■ Since / := Yli<k ^/Isi] 1 / 2 G If, 
it follows that > (/, y) > k/2. We are going to see that \\x\\k < 4. To this end, fix 

9 = Y,i<MM 1/2 £K. Let 

mo := max{i < min{d, k} : \si\ = \ti\}. 

It follows then that c(so, • • • , s mo _i) = c(tQ, . . . , t mo _i), and hence |sj| = for all i < tuq and, 
setting s = Ui< mo s * anc ^ * = Ui< mo there are J, J C s fl i such that 

(a) / < J, s fl t = / U J and | J| < n. 

(b) 7 C s ,t. 

Let io < w-o be the last z < mo such that Sj C /. Then it follows that 

(c) Si = ti for every i < io, and 



( d ) (US~+i s ») n (US^+i *») has cardinality at most n - 1. 
Since |sj| = c(so, • • • i < k and = c(to, . . . , ij-i), j < d, it follows that \si\ ^ for 

i ^ j. Hence, 



\<9,x)\ < 



< 



+ 



E E hUh,. 

i<(i j<k,\tj\ = \si\ V I 'I 

E<4 



-IV 



Is,) 



+E E 

i<d j<fc,|tj|7^|si| 



i c-iy , 
i ti ,i-^ ls .) 



t 



< 



i<in 



+ 



mo— 1 -. 

E<4 

i=io+l 



+ 



mo I 



<1 + 



+E E 

i<c£ ,J<fe,|ij|^:[si| 



+ 2 < 4. 



1 (-1V t 

l tj ,E^ ls .) 



< 



□ 
□ 

Remark 4.2. The previous example leads to a co-saturated space. It is possible to modify the 
construction to get a reflexive example, tough unconditionally saturated. 

Problem 1. Is there a similar combinatorial condition on uncountable k that ensures the exis- 
tence of a reflexive Banach space of density K with no infinite unconditional basic sequences? 

In |Ar-Lo-To] , we have provided such an example for k = uj\ . 

5. Proof of Theorem 13.81 

Recall that the Shift graph on a totally ordered set (A, <) is the graph ([^4] <tJ , Sf) whose edges 
are the pairs (s,t) of finite subsets of n such that s \ {mins} C t. The following notions play an 
important role in the proof. 
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Definition 5.1. Let A, X be two totally ordered sets, and let / : [A] n — > X. 

(a) We call / Shift-increasing if 

/(a) < f(t) for every (a, i) € Sf in A. (4) 

(b) We call / rain- dependant if 

f(s) = f(t) implies that mins = mint for every s,t € [A] n . (5) 
The proof crucially depends also on the following concept from |To| . 

Definition 5.2. A function g : [k + ] 2 — > k is called an (injective version of) ^-function if 

(a) g is subbaditive, i.e. for every a < (3 < 7 < k + 
(a.l) g(a,P) < max{g(a, 7), g(fi, 7)}, 

(a.2) g>(a, 7) < max{p(a, ^(a, 7)}. 

(b) £>(a, f$) ^ £>(a, /3) for every a ^ a < f3. 

(c) g(a, /3) 7^ 7) for every a < (3 < 7. 

It is proved in |Toj (see Definition 3.2.1, Lemma 3.2.2 dealing with the case k = u and Chapter 
9 for the general version) that such a function g : [k + ] 2 — > k exists for every regular cardinal k. 

Definition 5.3. For each integer n we fix an injective g function g^ on u n . Let n £ uj. For 
each i < n we define recursively fj^ : [io n ] l+1 — > a; n _j as follows: 

(1) fW:= Id Un ; 

(2) fi(a ,ai, ... ,ai) := ^ n_ ( l_1 ^(/i_i(a , . . . , Oi-i), • • • ,«i)) for eacn «o < • • • < «i 
in w n and each < i < n. 

Let /„ := : [oo n ] n+1 -> 00. 

Proposition 5.4. Suppose that a, a < a® < ■ ■ ■ < cti—i are such that 

(a) f> n \a,a , . . . ,a»_i) = /f n) (a, a , • • • , a«-i)- 

(b) ff\a,a , ■ ■ ■ ,aj^t), ff\a,a , . . . ,aj^i) < f!j n \a , . . . ,aj) for every j < i. 
Then a = a. 

Proof. This in done by induction on i > 0. The case i = is trivial. Suppose that i > 0. Then 
Q^ n ~^~^Hfi-i(ot, a , . . . , ai-2), /i_i(a , • • • , = /i n) (a, «o, • • • , Qii-i) = 

= /^("^o, • • • ,«i-i) = e (n_(l_1)) (/i-i(«,Q!o,-- • ,«i-2),/^ ) i(ao,- • • ,«i-i))- 
By the hypothesis (b), it follows that 

fi-\(a,a , ■ ■ ■ ,ai- 2 ), fi_\{a,a , . . . ,aj_ 2 ) < /j_i(ao, • • • 

So, by the property (b) of in Definition 15.21 we get that /^(a, qjoj ■ ■ ■ , &i-2) = 

«o> ■ ■ • j "1-2)) and by inductive hypothesis we obtain that a = a. □ 

Lemma 5.5. For every A C [cj n ] u i/iere is B £ [A} w such that f- n ^ \ [B] l+1 is Shift-increasing 
for every i < n. 
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Proof. Let c : L4] n+2 — > ™ +1 3 be the coloring defined for each ao < ■ ■ ■ < a n+ i in A by 

' if/i" ) (a ,...,a i )<if ) (ai,., 



(c(a , ■ ■ .,a n+ i))i 



with constant value (si)i< n G ™ +1 3. 



.Oi+l) (6) 
. OH+l) 

for each i < n. Using the Ramsey Theorem we can find B G [A] u which is c-monochromatic, 

'i)i<n 



1 if f- n \a , . . . ,Oi) = f- n ( a i, ■ 
{ 2 if/f ) (a 0! ...,a i )>/f ) (a 1) . 



Claim 5.5.1. = for every i < n. 

It follows easily from the claim that B fulfills the requirement of the statement in the Lemma. 
So, it rests to show the claim. 

Proof of Claim: We prove first that £j < 2 for every i < n. Otherwise, fix i < n such that 

£j = 2, and let (s n )n£oj be an arbitrary sequence in [B] n+2 such that for every n one has that 

(s n ,s n+ i) G Sf n+ 2- For each n, let t n := s n [i + 1]. It follows then that f^ n \t n ) > f^ n \t n+ i) for 

(n) 

every n. This is impossible because the range of is the well founded set w n _$. 

Next, we prove that e% ^ 1 for every i < n, by induction on i < n. For i = we have that 
/^(a) = a so it is clear that £q = 0. Now suppose that i > 0. Let ao < • • • < ai+i in 5. By 
inductive hypothesis, 

/;_i(ao, • • • < /i_i(a!i, • • • < /i_i(«2, • • • ,a i+ i). (7) 

It follows then by the property (c) of ^fa - ^ -1 )) that 

ff W • • • , Oi) =^ t - (t - 1)) (^" ) i(«o, • • • , /g(ai, . . . , a,)) ^ 

^ e («-(i-i))(/W( ai , . . . , a,), /S(«2, • • • , = ft\ai, ai+i), 

SO £j ^ 1. □ 

□ 

Lemma 5.6. For every A C [o;„] w i/iere is B £ [A]^ such that the restriction \ [B] l+l is 
mm.- dependant for every i <n. 

Proof. We use first Lemma 1531 to find C G [Af such that f\ n) \ [C] i+1 are Shift-increasing 
for every i < n. We use now the Erdos-Rado Canonization Theorem to find and infinite set 
B £ [C\ u and for each i <n sets Jj C % + 1 such that 

f( n \s) = fj n \t) if and only if s[Ji] = t[J<] for every s, t G [£] m and every i < n. (8) 
Claim 5.6.1. G Jj /or every i < n. 

It is clear that this claim proves that C has the desired properties. 

Proof of Claim: Fix i < n. Since (JS]) holds, it suffices to prove that if f!> n \ao,o>i, . . . ,aj) = 
/j («0) QT) • • • , cii), then ao = ao- Since fj' \ are all Shift-increasing, we can apply 

Proposition 15.41 and get that ao = ao, so G Jj. □ 

□ 
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Definition 5.7. Let B n be the set of all finite sets s of uj n such that 

(a) f n f [s] n+1 is min-preserving. 

(b) n \ [s] t+1 is shift-increasing for every i < n. 
Let c n : B n — > Ufc<w k " +1 u be the coloring 

Cn(s) :=f n o^+ l s . 

Proposition 5.8. B n is a very-large family of finite subsets of ui n and c n is a good coloring of 
the graph & n (B n ). 

Proof. The Lemma 15.51 and Lemma 15.61 proves that B is very-large. Let us see that c n is a 
good coloring. Suppose that s,t £ B are such that c n (s) = c n (t). If |snt| < 2n, then s and t are 
in n-A-position. So, suppose that |s PI t\ > 2n. Let J := {70 < • • • < 7 n _i < 7« < • • • < 72n-i} 
be the set of the last 2n elements of s D t. We prove first that $(7i) = 7» for every i < n: Fix 
such i <n\ then 

fnilhln, 72n-l) = /n(#*,t(7t)j ^s,t(ln), #s,t(l2n-l)) (9) 
Since # S) t"(s fit) Uf, and since /„ [" [f]™" 1 " 1 is min-dependant, it follows from ([9|) that fisjili) = 7«- 
Claim 5.8.1. sn7o = tn7 = sntn7 . 

It is clear that the previous claim gives that s and t are in n-A-position. 
Proof of Claim: Let 7 G s n 70- Then 

/n(7>70,---,7n-l) = /n(^s,t(7)>^s,t(7o) ; • • • ,^a,t(7n-l)) = fn(#s,t(l), 70, • • • , 7n-l)- ( 10 ) 

Since /• f and f are shift-increasing for every i < n, it follows from Proposition 

15.41 that i? S| t(7) = 7, so 7 G t. Similarly one proves that t n 70 C s n 70- □ 

□ 

6. Weakly-null sequences and the continuum 

Recall that at the present there exist only two examples of non separable spaces with no 
infinite unconditional basic sequences, the example of |Ar-Toj that has of density 2^° and the 
example of |Ar-Lo-To] that has density Ni. While the space of |Ar-Toj has density that it is at 
least consistently larger there is a crucial differences between these two examples. The space of 
[Ar-Lo-To] is reflexive while the space of |Ar-To] is far from this, as it is a dual of a separable 
hereditarily indecomposable space. In this section we use some known combinatorial properties 
of cardinals to show that this difference is indeed essential. More precisely, we show that there 
could be no constructions of weakly null sequences of length continuum with no unconditional 
subsequences if one is not willing to use additional set theoretic assumptions such as, for example, 
the Continuum Hypothesis. This follows from the following result. 

Theorem 6.1. It is consistent relative to the consistency of the existence of an uj-Erdds cardinal 
that every weakly null sequence of length continuum contains an infinite unconditional basic 
sequence. 

^See the next section for definition. 



POSITIONAL GRAPHS AND CONDITIONAL STRUCTURE OF WEAKLY NULL SEQUENCES 



10 



Our proof will also reveals the following interesting connection with the classical problem of 
Banach about extending the Lebesgue measure to all sets of reals. 

Theorem 6.2. Suppose that the Lebesgue measure extends to a total countably additive measure 
on K. Then every weakly null sequence of length continuum contains an infinite unconditional 
basic sequence. 

Our analysis is based on the following classical concept. 

Definition 6.3. A cardinal k has the co-free-set property if every algebra A on domain A of 
cardinality K with no more than countably many operations (but with no restriction on their 
arities) has an infinite free set, an infinite subset X of A such that no x G X is in the subalgebra 
generated by X \ {x}. We use Fr(/e,u>) to denote this property of a cardinal k. 

It is known that every polarized cardinal k has the free-set property Pt(k, w) (see [Di-To] ) and 
that it is this property that is more closely tied with the problem of finding infinite unconditional 
subsequences of a given weakly null K-sequence. More precisely, we have the following result 
from |Do-Lo-To] . 

Theorem 6.4. IfFr(K,u) holds then every weakly null K-sequence contains an infinite uncon- 
ditional basic subsequence. 

Unlike the first polarized cardinal, the first cardinal satisfying Fv(k,u) does not need to be 
larger than the continuum. There are several ways one can see this, the simplest being the 
following fact which must have been already observed before but we were not able to find a 
reference. 

Lemma 6.5. The property Fr (k,uj) is preserved under forcing by the posets satisfying the count- 
able chain condition. 

Proof. Given a poset V and a P-name A for an algebra on k, we may assume that the oper- 
ations of A are all coded up in a single function of the form / : k <u) — > k. Since V satisfies the 
countable chain condition, for every name r for an ordinal < k there is a countable set C(r) C k 
such that every p G V forces r is an element of C(r). So we can find a sequence g n : k <u) — > k 
(n < oS) with the property that for every s G n <u 

C(f(s)) = {g n (s) :n<u}. 

Applying our assumption Pt(k, uj) to the algebra (K,g n ) n<UJ we get an infinite subset X of k 
that is free in this algebra. It follows that every p G V forces that X is also free relative to the 
algebra A in the forcing extension of V- □ 

Proof of Theorem \6.1\ Every w-Erdos cardinal has the property Fr(/c, oj) (see, for example, [DcJ). 
Now the conclusion follows from Theorem 16.41 and Lemma 16.51 by going to the forcing extension 
were at least n many real numbers are added by a poset satisfying the countable chain condition. 

□ 
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Proof of Theorem \6. 6 A This follow by combining Theorem 16.41 with the classical results of Erdos 
and Hajnal [Er-Ha] and Solovay [So]. More precisely, by the result of [So] , the assumption 
implies the existence of a regular cardinal k < 2 N ° with the Jonsson property, i.e., with the 
property that every algebra with domain k contains a proper subalgebra of the same cardinality. 
On the other hand, it is proved in |Er-Ha] (see also |De] ) that every Jonsson cardinal k has the 
free-set property Ft(k, w). □ 

One of the reasons for mentioning Theorem 16.21 is that it suggests using measure theoretic 
conditions on norms in order to have infinite unconditional subsequences of a given large weakly 
null sequence. This, of course, remains to be explored, but we mention now one of such possible 
result. 

Proposition 6.6. Suppose that (x a ) a<K be a normalized weakly null sequence^ in some normed 
space X. Suppose that the index-set k suppers a countably additive probability measure \x that 
gives measure zero to all countable subsets of k and is defined on some a -field of subsets of 
k. Suppose that all norm- configurations induced by subsets of the finite power K n are measur- 
able relative to the power measure /x n . Then {x a ) a<K contains an infinite unconditional basic 
subsequence. 

Proof. For each finite set s C k, choose a countable subset N s C Sx* such that ||x|| = 
sup{/(x) : / G N s } for every x G (x Q ) aGs . Let 9 : FIN(k) -» [k] u be defined for s G FIN(re) by 

9(s) := {a < k : there is some / G N s such that f(x a ) ^ 0}. 

A finite set s € FIN(k) is called 9 -free if 

f(t) H s C t for every t C s. 

Let F n C [n] n be the set of 9-iree sequences of cardinality n. We identify a finite set s € FIN(k) 
with the strictly increasing enumeration sequence ^i s i s £ n n - 

Claim 6.6.1. Let fj, be a a-additive measure on k, and let \i n denote the product measure of fi 
on K n . If the set F n is [i n -measurable, then [i n ([n] n \ F n ) = 0. 

Proof of Claim: Suppose otherwise that /i n ([K] n \ F n ) > 0. For each I ^ n, and j E n\I, let 

S Id := {s G [«]» : (s), G f(s[I})}. 
It readily follows from the definition that 

[K] n \F n = g ( U ) 

I^n, j£n\I 

Let lo £ n and jo G n \ Iq be such that 

Set J = Iq U {jo}, and let ttj : [/c] n — > be the canonical projection ttj(s) = s[J]. It follows 
that 

H m (-Kj{Sj)) > 0, 
2 Indeed it suffices to assume that the sequence is weakly countably-null 
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where m = \J\. By Fubini's Theorem, the set of t E [k]™ 1 1 such that fi((-Kj(Sj))t) > 0, has 
^m-i-positive measure, where (jrj(Sj))t ■= {a < k : tU {a} E itj(Sj)}. Observe that 

(7Tj(Sj))t ={a < k : there is some s E Sj such that s[i"o] = t and (s)j = a} C f(t), 

so (irj(Sj))t is countable, and hence n(7Tj(Sj))t = 0, a contradiction. □ 

Claim 6.6.2. Suppose that s E F n . Then (x Q ,) Qgs is a 1 -unconditional basic sequence. 

Proof of Claim: Let (a a ) aes be a sequence of scalars and fix t C s. Let / E iVj be such that 

/(y^agXg) = || y^aQ.x a ||. (12) 

Since s is 0-free, it follows that f(t) Pi s Qt. This means that for every a S s \ t one has that 
/(x a ) = 0. So, 

II ^ a a x a \\ > f(y y a a x a ) = f(y y a a x a ) = \\ 

II- (13) 

a£s ags agt ogt 

□ 

Recall that our assumption is that there is a non-trivial c-additive real-valued probability 
measure /ions such that for every n € N, t G F n ^\ and every i < n, the sets 

A£ := {a < k : there is some u E F n such that n(«) = a and u[n \ {i}] = t} 

are all //-measurable. So what we have accomplished is that the sets F n are /x n -measurable for 
every n E N. It follows from the Claim l6".6.1l and the Claim l6",6. 21 that the sets U n := {s E [k\ h : 
(x a ) a <= s is 1-unconditional} have /i n -measure 1 for every n. Let denote the infinite product 
measure on k u . Then it follows that the set of sequences (a n ) nGw such that (x an ) n&UJ is 1- 
unconditional has measure 1, and we are done. □ 

7. SUBSYMMETRIC SEQUENCES 

Definition 7.1. Let A be a set of ordinal numbers and let B C [j4] <tJ . The family B is pre- 
compact when its topological closure consists only on finite sets, when we consider the topology 
product topology on 2 A . The family B is compact when B is closed with respect to the product 
topology on 2 A . The family B is hereditary when t C s E B implies that t E B. Recall that 
we say that the family B is large in A when for every B E [A] u and every n E N we have that 
Bn[B] n / 0. 

It is easy to see that if B is hereditary, then B is pre-compact if and only if B is compact. It is 
also an exercise to prove that B is pre-compact if and only if for every infinite sequence (s n )ngu; 
in B has a subsequence (s n ) nG # forming a A-system, i.e. there is some s E L4] <w such that for 
every n ^ m in A one has that s n (1 s m = s. 

Definition 7.2. Let k be a cardinal number and c : [k] <u1 — > X. A subset H of k is called 
c-homogeneous if for every n < uj the restriction c |~ is constant. Given such c, we define 
H(c) as the family of all c-homogeneous subsets of k. 
Recall that a cardinal number k is called w-Erdos if 

K — > ( W )< w , 
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i.e., for every c : [k] <u1 — > 2 the family H(c) consists only on finite subsets of k. 

In general, H(c) is a compact and hereditary family of V(k,). It is not difficult to see that k 
is w-Erdos if and only if every c : [k] 

<u _^ 2 K there 

are no infinite c-homogeneous subsets of k. 

Proposition 7.3. Let c : [k] <uj —} 2. The family 7i(c) is a large compact and hereditary family 
of (not necessary finite) subsets of k. 

Proof. It is clear that H(c) is hereditary and closed in V(k). Let us prove that T-i{c) is large. 
Given integers k, I, m, let R(k, I, m) be the minimal integer such that whenever d : [R(k, I, m)] k — > 
m there is a subset A C R(k,l,m) of cardinality I such that d \ [A] k is constant. 

Fix now an infinite subset A C k and n < uj. Let s be a finite subset of A of cardinality 
\s\ > R(n,2n - l,2 n ). Let d : [s] n -> 2 n be defined for t G [s] n by d(t) := (c(t[i])) i<n . Let 
it G [s] 2n_1 be such that c f [n] n is constant, with value {e-j)i <n G 2 n . Let u := u[n]. We claim 
that u is c-homogeneous: This is an easy consequence of the fact that for every i < n and every 
w G [v] 1 there is z G [u] n such that z[i] = w. □ 

Note that uj is not o;-Erdos: Let S denote the Schreier family on oj. Then the characteristic 
function I5 does not have infinite homogeneous sets: Suppose that there is some infinite A C u 
such that I5 r [74] n is constant, with value e n G 2 for every n < to. Since 5 is hereditary, we get 
that 

e n = min e m for every n < to. (14) 

This means that, either there is some m such that e m = 0, and hence SV\ [A] m = contradicting 
the fact that S is large, or else e m = 1 for all m, hence [A] <w C S, contradicting the compactness 
of S. Following this idea, the general situation is completely understood. 

Proposition 7.4. Let k be an infinite cardinal. The following are equivalent: 

(1) k is lo-Erdos. 

(2) Every separated normalized sequence (x a ) a<K has a subsymmetric subsequence. 

(3) There are no large compact and hereditary families on k. 

Proof. (1) implies (2): This is due to |Ke] but for the convenience of the reader, we sketch 
the proof here. Suppose that k is a w-Erdos cardinal, and SlippOSG tllclt is a normalized 

separated sequence. Let c : [k] <w — > 2 X ° be defined as follows. Let s G [k] <w . Note that # S) u 
linearly extends to # S) | S | : {x^^^s — > (u n ) n e\s\ D Y ( u -y) := u ^ s | s |(7) ^ or eacn 7 £ s - Let 
c(s) := (|s|, (/ o )S )/e((x ) es )*)- Let A C k be an infinite set such that c f [^4] n is constant for 
every n. This implies that (x 7 ) 7g A is 1-subsymmetric. 

(2) implies (3): Suppose that B is a large compact and hereditary family on k. Now, we use 
the family B to define the following Schreier norm in cqq{k): For x G cqo(k) let 

:= max{|(x,Xs)| : s G B}. 

Observe that [n] 1 C B, so the formula above defines a norm on coo(k). Let Xjg be the completion 
of cqq(k) with respect to the norm || • It readily follows from the fact that B is hereditary, 
that the unit Hamel basis {u^)^ <K is an unconditional Schauder basis of Xg. 

Claim 7.4.1. (« 7 ) 7 < K is a normalized weakly-null sequence without subsymmetric subsequences. 
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Proof of Claim: Fix A G ■ We first check that (n 7 ) 7Sj 4 is weakly-null. This is a standard fact: 
Suppose that there is some / G (Xg)* and e > the set B := {7 G A : /(u 7 ) > e} is infinite. 
Now since B \ B is a compact family on B, there is by Ptak's Lemma, some /i G ^(b) ^ c oo(-6) 
such that 

(/i, l a ) I < I for every s £ B \ A. (15) 

Then, 

2 > II {^)i u ih>f{ (X^) ^ e > ( 16 ) 

~ 7Gsupp fi 7Gsupp fi 

which is, of course, impossible. 

Now we prove that (u 7 ) 7 gA is not subsymmetric: Fix C > 1. Use again Ptak's Lemma 
to find G S^, A ^ n coo(^4) such that \([i,Xs)\ < C/2 for every s £ 6 [ i. Let as above 
x := E 7gsupp/J (^)7^7- Then ||x||g < C/2. Since £> is large, there is some s G B \ [A] n , where 
n = |supp/4. Let y := T. 1 es(^)^ s ,^ P ^i) u i- Then 

||y||s > <J/,X«) = (^7 = 1 > ^II x IIb- ( 17 ) 

7€supp fi 

□ 

(3) implies (1): Suppose that k is not w-Erdos. Fix a coloring c : [k] <w — > 2 without infinite 
c-homogeneous sets. Then H(c) is, by Proposition 17.31 a large compact and hereditary family 
of finite subsets of k. □ 

8. NON-SEPARABLE SPACES OF TSIRELSON TYPE 

We have seen that for every non w-Erdos cardinal k there is a large family B on k. For 
k = cj, these families can be used to provide a separable Banach space without subsymmetric 
sequences. A large family on u was used to build the Tsirelson spac^ which is a reflexive 
space with an unconditional basis and without subsymmetric basic sequences. Its construction 
is naturally generalized to an arbitrary infinite cardinal number k. The goal of this subsection is 
to prove that non-separable Tsirelson spaces have always subsymmetric basic sequences, indeed 
isomorphic copies of some of the classical sequence spaces Co or £1, p > 1. 

Towards this goal, in all this subsection we fix an infinite cardinal number k, an hereditary 
family B of finite subsets of n, and a real number < 6 < 1. 

Definition 8.1. We say that a finite block sequence (Ei)i <n of finite subsets of k is B-admissible 
when there is {7i}i< n G B such that 70 < Eq < 71 < E\ < ■ ■ ■ < 7 n -i < E n . Similarly, a finite 
sequence (xj)f =1 of vectors of cqo(k) is called ^-admissible when (suppxj)™ =1 is ^-admissible. 

Given such B and a real number < 9 < 1, we define the Tsirelson-like space Tg g := 
{Te,B> II ' \\b,b) on k as follows: The norm || • \\g t g is the unique norm on coo(k) satisfying that for 
every x G cqq{k) we have that 

Hxlle^ = max{||x|| 00 ,sup{6' • ^ ||-Eix||0,s : (Ei) i<n is ^-admissible}}. (18) 

Then Tq^ is the completion of the normed space (coo(^), || • 
^indeed, its dual 
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Since the family B is hereditary, it follows easily that 

if (Ei)i <n is ^-admissible, and Fi C Ei, i < n, then so is (Fi)i <n . (19) 

This fact readily implies that the unit basis (u 7 ) 7 < K is a 1-unconditional Schauder basis of the 
Tsirelson-like space Tgg. 

The classical Tsirelson example is T := Ti/ 2) s, where 5 is the Schreier family on oj. An 
interesting result of Bellenot |Bej states that T 6 \ K ^< n is isomorphic to cq(k), if On < I or to £ p (k) 
for p = log(n)/(log(n) + log(0)). In general, the situation is well understood for a compact family 
B in w: If the Cantor-Bendixson rank of B is an integer n, then the space Tg q is saturated by 
copies of either cq when On < 1, or by copies of £ p , with p = log(n)/(log(n) + \og(9)) > 1 if 
On > 1. In this latter case, the space Tq q is therefore, by a classical result of James, reflexive 
(see [Be-De] ) . If otherwise the Cantor-Bendixson rank of B is infinite, then the space Tg g 
does not contain subsymmetric sequences, and therefore reflexive (see for example [Lo-Maj ). In 
particular, T^g never contains a copy of £%. If k > u, the situation is very much different. To 
visualize this difference easily, let us assume that k is not a cardinal but the ordinal number to 2 , 
and let B be the family 

B := {0} U {{lo ■ i + n}i <m : n < u, and m < n}. 

Then the only accumulation point in B is 0, and hence its Cantor-Bendixson rank is 1. However 
every sequence (tt 7 ) 7gs with s C {oj-n} n> o is ^-admissible, and hence (u UJ . n ) n> o is 6> _1 -equivalent 
to the unit basis of £\. It is easy to modify B to make it with infinite Cantor-Bendixson rank 
and still having a copy of £\ . 

The main result is the following. 

Theorem 8.2. 

(1) Suppose that k is an uncountable regular cardinal. Then there is a club C of k such that 
either 

(1.1) the sequence (u 7 ) 7g (7 in Tq,b ^ s -equivalent to the unit basis of £\{k) or 

(1.2) the closed linear span of {u^)^^c i n Tg^ is either CQ-saturated or £ p -saturated for 
some p > 1. 

(2) Suppose that n is an uncountable singular cardinal. Then for every cardinal number A < k 
there is a subset C\ of k of cardinality A such that either 

(1.1) the sequence (u 7 ) 7g (7 A in T^g is O^ 1 -equivalent to the unit basis of £\{X) or 

(1.2) the closed linear span of (u 7 ) 7g( 7 i n Tg q is either c^-saturated or £ p -saturated for 
some p > 1. 

Definition 8.3. Let n 6 N. The (B,n)-Namba game, or simply the (B, n)-game Ds, n is the 
following game of height n: The first Player / starts with an ordinal 70 < k, and the Player 
iT replies with an ordinal 70 < r/o < K. Then the Player / replies with % < 7i < K > an d then 
Player II chooses 71 < rjx < k, and so on. The game ends after n runs of each player. Player i" 
wins if the set {^i}i< n £ B; otherwise II wins. 

Definition 8.4. A strategy for Player / or Player II in the game Db,u 1S a mapping a : [/t] <n_1 — > 
K such that s < a(s) for every s G [K] <n_1 . An strategy a for Player / is winning for the game 
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^B,n if {cr(0),cr({r/ o }),cr({??o,??i})>--->c r ({ r /o,m 5 ---^n-2})} is in B for every rj < rjx < ■ ■ ■ < 
r/ n _2 < k. A strategy a for Player 77 is winning for the game o>g jn if {70,71, • • • ,7n-l} is not 
in B for every 70 < 71 < • • • < 7 n -i < k such that 70 < c({7o}) < 7i < °"({7o,7i}) < • • • < 

7n-2 < O"({70, • • • ,7n-2}) < 7n-l- 

Few useful facts. 

Proposition 8.5. (a) The game Ds, n is determined, i.e., either Player I has a winning strat- 
egy or Player II has a winning strategy. 
(b) If player I has a winning strategy for the game Ds, n then he also has a winning strategy 
for the game Dg. m for every m < n. Symmetrically, if player II has a winning strategy 
for the game Db,u then he also has a winning strategy for the game Ds, m for every m > n. 

Proof, (a) is a consequence of the fact that the game D^,n is finite, (b) and (c) are consequences 
of the fact that B is hereditary. □ 

Definition 8.6. A set C C k is closed under a strategy a of Player / or Player II for the game 
z)s,n when a(s) < C/7 for every 7 6 C and s G [7 + l] <n_1 . 

Proposition 8.7. Suppose that n is an uncountable regular cardinal. Then for every strategy a 
of Player I or Player II there is a club C C k closed under a. 

Proof. Fix a : [k\ <11 ~ 1 — > k. We define C := {7§j-£< K inductively: If £ is a limit ordinal, then 
7£ := sup r)< ^ j v . For the successor case £ + 1, Let 

7 5+1 := sup{a(s) : s G [ 7f + l]^ 1 } +cj. 

Since k is uncountable and regular 7^ < 7^+1 < k. It is easy to see that C has the required 
properties. □ 

Definition 8.8. Given a family B of finite subsets of k, let 

a(B) := sup{n < uj : Player / has a winning strategy for the game Dg,n}- 

Definition 8.9. Let C Q k. 

(a) C is (B, I) -closed when for every integer n < a(oS) C is closed under a winning strategy 
for the game Ds, n - 

(b) C is (B, II)-closed when C is closed under a winning strategy of Player iY in the game 
^B,a(S)+l) if ot{B) is an integer. 

(c) C is B- strategically closed when it is (B, J)-closed and (B, i7)-closed. 

Proposition 8.10. (a) The three notions above are hereditary. 

(b) Suppose that k is an uncountable regular cardinal. Then there is a club C of k which is 
B- strategically closed. 

Proof. The first part is trivial. The second one is an immediate consequence of Proposition 
18.71 and the fact that a countable intersection of clubs of k is also a club of n. □ 
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Recall that our main goal is to find a large subset C of k and identify the closed subspace 
of T$ i q spanned by {u 1 } 1& c- This would be relatively easy to do if the sequence (u 7 ) 7e c in 
Tg t s were equivalent to itself as a sequence in the space Tq^\Ci because we would have reduced 
the main work to study restrictions of the family B. However this is not the case, but there is 
another family T of finite subsets of C for which the sequence (u 7 ) 7g c in Tq^q and in Tq^ are 
1-equivalent (see Proposition 18. 13p . 

Definition 8.11. Given r C k, T ^ and without maximum, let vac '■ supC — > C be defined 
by 117(7) = niin{5 G C : 5 > 7}. It is clear that wc is onto. Given a family B of finite subsets 
of k, let 

w T {B) := {m T "{s) : s G £}. 

Let also 

T + :={7 G T : there is some r\ G F such that ]<5, 7] = {7}}. 
In other words, T + is the set of successors of T. 

Observe that for Tq C T\, the mappings wr and wr 1 \ sup To are in general different. 
However, it is easy to see that if Tq is an interval of Ti, then the corresponding two mappings 
coincide. It is also clear from the definition that the family wy{B) is hereditary because so is B, 
and that B \ C C w c {B). 

The following two are useful facts. 

Proposition 8.12. Suppose that (si)i <c [ is a block sequence of subsets ofT with {minsj}j <( ^ G 
T7Jr(£>). Then the sequence (sj)j<d is B- admissible. 

Proof. Let {5q < ■■■ < 5d-i} G B be such that minsj = wr(Si) for i < d. Then, by definition 
of zur and the fact that mr{o~i+i) = 7«+i > maxsj, we have that 7^ < <5j+i for every i < d — 1. 
Hence, Sq < 70 < max so < $1 < 7i < maxsi < • • • < 5 n -i < 7„_i and consequently (si)i <c i is 
£>-admissible. □ 

Proposition 8.13. Let x G coo(r). Then H^l^s = H^lle.ro^B)- 

Proof. The proof is by induction on the cardinality k of the support of x. If k = 1, the result 
is trivial. The case k > 1 readily follows from the following. 

Claim 8.13.1. Let {Ei)i <( i be a block sequence of finite subsets of V . Then {Ei)i <( i is B- 
admissible if and only if [Ei)i <( i is WY{B)-admissible. 

Proof of Claim: Suppose that (Ei) i<c [ is ,6-admissible. Let {rji}i <c i G B be such that t]q < Eq < 
rji < Ei < ■ • • < < E A -\. Then ro r (?7o) < E < w r (m) < E 1 < ■ ■ ■ < ro r (r?d-i) < E d _ x . 
Since {n7r(??j)}i<d £ ttr(B), it follows that (Fi) i<c i is also ^-admissible. 

Suppose now that (Ei) i<c i is zi7r(£>)-admissible. Let {7i}i<d G wr{B) be such that 70 < Eq < 
71 < Ei < ■ ■ ■ < 7d_i < Ed-i, and let {rji}i <c i G B be such that 7$ := zur(rji), i < d. Since 
maxE'j < 7, < min£'j + i, i < d— 1, it follows that maxE'j < rji < minE^i, j < d— 1, so {Ei) i<d 
is ^-admissible. □ 

□ 
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Recall that the Cantor-Bendixson index £cb (-7") of a compact family T of finite subsets of k is 
its Cantor-Bendixson index of the family viewed as a closed subset of 2 K . Since J 7 is a scattered 
compactum, there is an ordinal a such that the a th -derivative of J- is empty. Thus, ^cb(^ 7 ) is 
the first a such that the a + 1-derivative of J- is empty. 

Proposition 8.14. Suppose that T is a compact and hereditary family of subsets of some infinite 
set C C k. 

(a) If there is 7 G C and some infinite subset A C C\{^} such that {{7} Us : s£ [A] 71-1 } C 
T , then </?cb(£>) > n. 

(b) If £>cb(-7~) > then there is {70 < • • • < 7n-i} in T such that ]7i,7i+i[nC 7^ /or ewery 
i < n — 1. 

Proof, (a): We prove that {7} G d^F by induction on n. Suppose that {{7} U s : s G [A] 71 } C 
T. Then {{7} U s : s E [^] n_1 } C 9(7"), so by inductive hypothesis, {7} G d^ n ~ x \dT) = 
(J 7 ), and we are done. 

(b): Induction on n. Suppose that £>cb(-7") > n + 1. Since QcBidJ 7 ) > re, there is s = {70 < 
• • • < 7n-i} G dJ 7 such that ]7i, 7i+i [nC 7^ 0, i < n — 1. Since s G dT there is a sequence (sfc)fceN 
in J r \ {s} with limit s. Since J 7 is hereditary, we may assume that Sk = sU {%} for some 7^ ^ s, 
k G N. Suppose first that there are feo, k\ such that ?7fc < rj^ < 70 • Then {jjtJUs is the desired 
set. Suppose now there are ko, k\ such that 7 n _i < r/k < 77^. Then {17^} U s is the desired set. 
Otherwise, there is z < n — 1 and there are ko,ki, such that 7^ < r/fc < 77^ < rjk 2 < 7i+i, and 
then s U {77^} is the desired set. □ 

Lemma 8.15. Suppose that Player I has a winning strategy a for the game Db,ti- Let C C k 
be a set closed under a and unbounded in itself. Suppose that 71 < • • • < 7 n _i are successor 
elements of C. Then {minC, 71, . . . ,7„_i} G wc(B). Consequently, 

(a) {s G [C] n : mins = minC and s \ {mins} C C + } C zuc(B), and Qcq{B) > n, if B is 
compact. 

(b) [C+f" 1 C w c {B), and 

(c) every block sequence (sj)j<d of finite subsets of C of length d < n is B-admissible. 

Proof. Suppose that {71 < • • • < 7 n _i} C C + , and for < i < n, let <5j G C be such 
that ]<5i,7i] = {7?.}- We play the following run in the game z)s,n'- Player 7 plays er(0). Since 
C is closed under o~, it follows that <r(0) < 5i. Now let Player 7/ play <5i. Next, Player 7 
plays 5i < a (61). It follows then that o~(5%) < 71 < £2, so let Player 77 play 62, and so 
on. At the end of the game we see that 5i < a(8i,...,6i) < ji for every i = 1, ...,n — 1, 
and since ]6i,7»] = {7i}, it follows that zuc(o~(5i, . . . , 5i)) = 7, for every i = 1, ...,n. Since 
cr is winning, {cr(0), <r(£i), . . . , a(6i, . . . , £ n -i)} G B. But {cr(0), <r(£i), . . . , a{8\, . . . , £ n -i)} = 
{min C, 71, . . . , 7n-i}, and we are done. 

(a) Follows from the previous and Proposition 18.141 (a), (b) is a trivial consequence of (a). 
Let us prove (c): Let (si)i <n be a block sequence of finite subsets of C. By adding convenient 
ordinal numbers to the sets Sj, i < n we may assume wlog that minso = minC, and that minsj 
are not limit elements of C. Hence {minsj}i< n G wc{B), and so, by Proposition 18. 12\ (si)i <n is 
£?-admissible. □ 
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Lemma 8.16. Suppose that Player II has a winning strategy a for the game Db,ti- Let C Q k 
be a set closed under a which is unbounded in itself. Suppose that 70 < • • • < J n -i ar e in C an d 
are such that ]7j,7i+i[nC 7^ for every i < n — 1. Then {ji}i< n £ wc{B). Consequently, 

(a) If DCC is such that ]j, n[nC ^ for every 7 < 77 in D, then [D] n n w c (B) = 0. 

(b) voc(B) C [C] <2n , and if (sj)j«j is a B- admissible sequence of finite subsets of C then 

d<2n-l and\{i <d : |sj| > 2}| < n. (20) 

(c) voc{B) is compact and qcb{B) < n. 

Proof. Let 70 < • • • < 7n-i be as in the hypothesis of the Lemma, and suppose otherwise that 
{li}i<n G wc{B). Fix then {770 < ■ ■ ■ < rj n -i\ G B such that 7, = mc(j]i)i i < n and let <5j G C 
be such that <5j e]7*, 7*4-1 [, i < n — 1. We play the following run in the game Db,u+i'- Player / 
plays r/o • Then Player 77 replies with 7/0 < <r(%)- Since C is closed under a, and since 7/0 < 70, 
it follows that (7(770) < 5o < 7i- Since wc(r]i) = 71, it follows that 5q < 771, and hence Player I 
can play 771, and Player II replies (7(770,771). By a similar argument, (7(770,771) < 772, so Player I 
can play 772, and so on. In this way Player I was able to produce {rji}i <n G B against Player II 
following its winning strategy <7, a contradiction. 

(a) is an easy consequence of the previous. Let us prove (b): Suppose otherwise that {70 < 
••• < 72n-2} G w c {B). Then {7 2 j}j<n G w c {B) and 7214-1 G]72i,72(i4-i)[, contradicting the 
statement in the Lemma. Suppose now that (sj)j«2 is a /3-admissible sequence of subsets of C, 
and suppose that d > 2n — 1. Wlog we assume that d = 2n — 1. Let {77i}i<2n-i G /3 be such 
that 770 < s < 771 < s 1 < ■■■ < 7] 2n -2 < s 2n -2- Then {^c{m)}i<2n-2 G wc(B) n [C] 2n_1 , 
contradicting the first part of (b). Similarly one proves that {i < d : |sj| > 2}| < n. 

(c): Since wc{B) C [C] <2n_1 , and zuc(B) is hereditary, the family wc{B) is compact. Now 
£cb(^c(£>)) < n follows from the main statement in the Lemma, and Proposition 18. 141 □ 

Lemma 8.17. Suppose that C is B- strategically closed. Then 

(a) w c (B) f C = [C ] <w a(B) = w, and where C = C+ U {minC}. 

(b) £cb(^c(B)) = ct(B), when a(B) < ui. 

Proof, (a) readily follows from Lemma 18.151 Let us prove (b): From Lemma 18.161 (c) we 
know that zuc(B) C [C] <2n_1 , so zuc(B) is compact. From Lemma [8.151 (a) we obtain that 
Qcb{^c{B)) > a(B). And qcb{^c(B)) < a(B) is a consequence of Lemma f8. 161 (c). □ 

Now Theorem 18.21 is follows readily from the more informative result. 

Theorem 8.18. Suppose that k is an uncountable regular cardinal, and suppose that C is a club 
in k which is B -strategically closed. Then 

(1) the sequence (ii 7 ) 7g o in Tq q is 8~ l -equivalent to the unit basis of 1\{k), if a(B) =uj, or 

(2) a(B) < uj and the closed linear span of (u 7 ) 7e c in Tq % is c^-saturated if 8 ■ a(B) < 1 or 
£p-saturated if 8 ■ a(B) > 1 and where p = log(a(/3))/(log(a(£>)) + log(0)). 

Proof. Let C be a club of k which is ^-strategically closed. Suppose first that a(B) = u. Then 
from Lemma 18.171 (a) we obtain that every finite block sequence (si)j<d of finite subsets of C is 
,6-admissible, so it readily follows that || ^ 7 es a -y U/ y\\d,B — ^S 7 es l a 7l f° r ever y s ^C. 
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Suppose now that a(B) < u. Set Xc := (u 7 ) 7 <=c*. Let X be an infinite dimensional closed 
subspace of Xc. Since (ii 7 ) 7<K is a Schauder basis of Tq_b, we may assume that X is the closed 
linear span of a normalized block sequence (x n ) n ^ with x n G (u 7 ) 7e c l , for every re G N. Let 
D := (J ngN suppx n . Then D is unbounded in D and it is ^-strategically closed. It follows that 
Qcb(^d(B)) = a(B). It is proved in |Be-De] (see also [Lo-Maj ) that the separable Tsirelson-like 
space Tg^ D m\ is saturated by copies of cq if 6 ■ a(B) < 1, or by copies of £ p if 6 ■ a(B) > 1, with 
p = log(a(Z3))/(log(#) + log(a(£>))). But by Proposition 18.13} Xc and T emo ^ are the same 
space, so we are done. □ 

Corollary 8.19. Suppose that B is a large hereditary family on an uncountable regular cardinal 
k. Then a(B) = u and consequently, the space Tqq contains a copy of l\{n). 

Proof. Let C be unbounded in itself and ^-strategically closed. Since [C] n n B ^ 0, for every 
re, we obtain [C] n n wc{B) ^ 0. So, by Lemma T8.171 a(B) = to and the desired result follows 
from Theorem 18.181 □ 

A well-known procedure in producing compact and hereditary families in u) is given by the 
following operation: Given two families B and C in w, we define 

B®C:={{j Si : (s i) i<d is a block sequence of elements of B such that {mmsi} i<d G C}. 

i<d 

It is not difficult to see that B®C is compact if both B and C are compact, and indeed qcb(B(& 

C) = Qcb(B) • Qcb(C)- In particular, [w]- 2 <g>5 is a compact family with Cantor-Bendixson rank 

(n) 

u, so comparable to S. Similarly, we can produce the n-powers of S, S n := S <8> • • • ® S with 
QCB(S n ) = 0J n . In the uncountable case, the situation is again very much different. 

Proposition 8.20. Suppose that B is a large family on an uncountable regular cardinal k. Then 
there is some subset T of k of cardinality k such that [r] w C [k]- 2 (g> B. 

Proof. Let C be a club of k which is ^-strategically closed, and let A be an arbitrary subset of C 
of cardinality k such that min Af)C and ]j, n[DC are infinite sets for every 7 < r\ in A. We claim 
that [A} w C B 2 : Let B G [A] u , 7, := w ,b(«) for every % < u, and for each i < u, let {<5j-}j< w C C 
be such that 5§ < 5° < • • • < 5° < 70, and 7, < <5q +1 < 5\ +1 < ■ ■ ■ < <5] + 1 < • • • < for every 
i < u. Fix n < ui. Since we have seen in Corollary 18.191 that a(B) = u, Lemma f8. 1T|. implies 
that 

{#>7b,4,7i,---,C7»}ewc(B). (21) 
So there is {r?i}i<< n G £> such that 

5° < 770 < 70 < 8* < VI < 71 < • • • < 4 < W < 7t < • • • < &n < Vn < In- (22) 

Then s n := {770,70, ^l,7l> • • • , Vn, In} G [k]- 2 <g> <B, and s n -»•„ {70, . . . , 7 n }. Since re is arbitrary, 
this implies that i? is in the topological closure of [k]- 2 ®B 2 . □ 



We shall need the following classical result (see, for example, [WiJ). 
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Theorem. ^[Erdds-Dushnik- Miller] For every colouring c : [ft] 2 — > 2 either there is A £ [k} k 
such that c \ [A] 2 is constant with value 0, or there is B € [k] u such that c \ [B] 2 is constant 
with value 1. 

Proposition 8.21. Suppose that B is a large family on an uncountable cardinal number k. Then 
B 2 is not compact. Indeed, 

1. If k, is regular, there is a subset A of k of cardinality k such that [A] u C B 2 . 

2. // k is singular, for every cardinal number X < k there is a subset A\ of k of cardinality 
X such that L4 A ] W C B 2 . 

Proof. The singular case is a direct consequence of the regular case. So, we assume that k 
is an uncountable regular cardinal number. Let c : [k] 2 —> 2 defined for s S [k] 2 by c(s) = 
iff s £ B. By the Erdos-Dushnik-Miller theorem there must be a subset A C k of cardinality 
k such that [A] 2 C B, since the other possibility would imply that B is not large. Hence 
[A]- (g> B \ A C (B \ A) 2 , and the desired result follows from Proposition 18.201 □ 

Remark 8.22. Recall that a family B is called spreading when if ({7i})i<d is ^-admissible, then 
{li}i<d £ B. In particular, wc(B) = B \ C for every C C k unbounded in C. So, if B is a 
hereditary and spreading family on an uncountable cardinal k, then there is an uncountable 
subset C of k and some ordinal a < oj such that B \ C = [C] <a : This is basically consequence 
of Lemma 18.151 and Lemma 18.171 

Remark 8.23. It is a well-known fact that the separable Tsirelson space T does not contain 
isomorphic copies of cq or l p , p > 1. Indeed, T does not have subsymmetric basic sequences. 
One may ask if there is some cardinal number k such that every Banach space of such density 
At contains an isomorphic copy of either c$ or £ p , p > 1. This is not true, as the following simple 
remark shows: Let X be the separable space constructed by Figiel and Johnson [Fi-Jo| with 
a subsymmetric^ basis (v n ) neu) and not containing Co or l p , p > 1. Then define on cqo(k) the 
following norm: For x € cqq(k), let 

II^IIXjK := |j^suppa;,|suppx| i x ) \\x (23) 

where snppXt \ suppx \(x) = Y.-yesuppx( x )'Y v e Euppx , lBuppxl ('y)- Tne formula in ([23D defines a norm on 
coo(k) because {v n ) n is subsymmetric. Moreover, (ii 7 ) 7 < K is a subsymmetric basis of the com- 
pletion Xx,k of (coo(k), II ■ \\x,k)- A standard gliding-hump argument shows that Xx,k does not 
contains Co ot £ p , p > 1. 
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